Hybrid Sort

Definition 定义

Hybrid sort（混合排序）：一种把两种或多种排序算法组合在一起的排序方法，利用各算法在不同数据规模或不同数据分布下的优势，以提升平均性能、最坏情况表现或实际运行速度。常见做法是：大规模用快速/归并/堆等主算法，小规模子数组改用插入排序；或在检测到退化情况时切换算法（如 Introsort）。

Pronunciation 发音（IPA）

/ˈhaɪbrɪd sɔːrt/

Examples 例句

We used a hybrid sort to speed up sorting small arrays.
我们使用混合排序来加快对小数组的排序。

Many standard libraries rely on a hybrid sort that switches strategies based on input size and patterns.
许多标准库依赖一种混合排序：它会根据输入规模和数据模式在不同策略之间切换。

Etymology 词源

hybrid 源自拉丁语 hybrida（意为“杂交的、混合的”），在现代英语中常指“由不同部分组合而成”。sort 源自法语 sortir（“分类、整理”相关义），在计算机语境里指“对数据进行排序”。合起来 hybrid sort 就是“混合（多种）排序方法”。

Related Words 相关词汇

• Introsort
• Timsort
• Quicksort
• Mergesort
• Heapsort
• Insertion Sort
• Adaptive Sorting

In Notable Works 文献与著作中的出现

• David R. Musser（1997）论文 “Introspective Sorting and Selection Algorithms”：提出 Introsort，典型的混合排序思想（快速排序 + 堆排序等切换）。
• Tim Peters（2002）“Timsort” 设计说明（Python 相关文档/说明文）：介绍 Timsort（归并排序 + 插入排序 + 利用“runs”的自适应机制），常被视为高效的混合排序实现。
• 《Python 官方文档》（Sorting HOWTO / list.sort() 说明）：讲解 Python 排序采用的 Timsort，属于混合/自适应排序的代表。